LCA指的是最近公共祖先(Least Common Ancestors)，如下图所示: 　　4和5的LCA就是2 　　那怎么求呢？最粗暴的方法就是先dfs一次，处理出每个点的深度 　 ...

An Old but Classic Problem 　　给定一个$n$个点，$m$条边的带正权有向图。给定$s$和$t$，询问$s$到$t$的所有权和为正路径中，第$k$短的长度。 ...

　　stl中的vector是竞赛中常用的容器，原因在于省内存，$O(1)$ 在后端插入和删除、随机下标访问，今天就来谈谈它的实现。 最简单的一个动态数组 　 动态数组并不是真正意义上的动态的 ...

( 转载请注明原帖地址http://www.cnblogs.com/yyf0309/p/LeftistTree.html ，转载不注明地址必究 ) 　　左偏树是可并堆的一种实现。对比一下普通的堆 ...

洲阁筛 给定一个积性函数$F(n)$，求$\sum_{i = 1}^{n}F(n)$。并且$F(n)$满足在素数和素数次幂的时候易于计算。 显然有： $\sum_{i = 1}^{n} F( ...